arXiv:math/9701220vl [math.RA] 19 Jan 1997 


Closures in Ko-categorical bilinear maps 


Andreas Baudisch 

Humboldt-Universitat zu Berlin 
Institut fiir Mathematik 
D-10099 Berlin 

e-mail: baudiscli@matliematik.hu-berlin.de 


Abstract 

Alternating bilinear maps with few relations allow to define a combinatorial 
closure similarly as in [2]. For the Mo-categorical case we show that this closure 
is part of the algebraic closure. 


1 Introduction 

A.H. Lachlan asked in [6] whether every Mo-categorical stable theory is oi-stable. 1989 
E. Hrnshovski [5] refnted this conjectnre. He constrncted an Mo-categorical stable graph 
that is not oi-stable. 

Mo-categorical stable gronps have been investigated by W. Banr, G. Cherlin, and 
A. Macintyre [3] and by U. Feigner [4]. They proved independently that Mo-categorical 
stable gronps are nilpotent by finite. Fnrthermore in [3] is proved, that every Mo- 
categorical, cu-stable gronp is abelian by finite. Therefore W. Banr, G. Gherlin, and 
A. Macintyre formnlated the following conjectnre weaker than Lachlan’s conjecture: 

BCM-Conjecture An Mo-categorical stable group is abelian by finite. 

This problem is still open. For a solution it is sufficient to show that every Mo-categorical 
stable alternating bilinear map is trivial by finite. 

In the next section we introduce the notion of an alternating bilinear map with few 
relations. Then we can apply the ideas of [2]. It is possible to define a closure as in [2], 
which is not a pregeometry in every case. Under the assumption of Mg-categoricity we 
show that this closure is part of the algebraic closure. 

2 Alternating bilinear maps 

Let p be a prime. We define B{p) to be the category of the following structures 
(M, W, j3) where M and W are vector spaces over the field IFp with p elements and (3 
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is an alternating bilinear map of M x M into W, where the image of (3 generates W. 
The morphisms of B are the monomorphisms between these strnctnres. If p is hxed 
we write only B. If we speak abont bilinear maps we mean the strnctnres in some 
B{p). Since Ko-categorical stable gronps are nilpotent by hnite (see above) and of hnite 
exponent it is easy to show the following 

Lemma 2.1 The BCM-Conjecture is true if and only if for every p the categorical 
stable bilinear maps in B{p) are trivial by finite. 

If p is fixed, then in [2] a category S is introdnced eqnivalent to B. If M is any Fp 
vector space, then there is a ’’free bilinear” map (M, A^M, A) for M in B snch that for 
all (M, W, /3) in B: 

M X M -A-. w 



A^M 

where fy is a vector space homomorphism. The vector space A^M (eqnipped with 
the associated bilinear map A) is called the exterior sqnare of M. The kernel of fy 
on A^M is denoted by The elements of the auxiliary category S are the pairs 

{M,N{j3)). If we work in a hxed bilinear map {M,W,j3) and H is a subspace of M, 
then we denote by {H, N{H)) the pair corresponding to the restriction oi j3 to H x H. 
Then N{H) = N{fi) fl A^H, where A^H is considered as a subspace of A^M in the 
canonical way. 

Definition (M, W, j3) has few relations, if there is a natural number k such that 
diin{N{H)) < kdim{H) for all hnite subspaces H of M. dim denotes the linear 
dimension of the vector spaces. 

Note that dim(A^i^') = dim{H){dim{H) — l)/2. The BCM-Conjecture implies: 

Conjecture There is no Ko-categorical stable bilinear map with few relations in any 
B{p). 

To investigate bilinear maps with few relations we introduce a combinatorial closure 
similarly as in [2]. 

3 The combinatorial closure 

Let {M, W, j3) be a bilinear map in some B{p) with few relations. Then there is some 
k such that dim(iL) < k dim{N{H)) for every hnite subspace H of M. 
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Definition For every finite subspace H oi M we define 

5k{H) = dini(ff) — — dini(A^(iJ)). 
fz 

Then we have 6k{H) > 0. For the following development we use the corresponding 
proofs in [2], 

Lemma 3.1 Let H and K be finite suspaces of M. 

i) 6kiH + K)< 5k{H) + 5k{K) - 5k{H n K). 

ii) If5k{H + K)> 6k{K), then 6k{H n K) < 6k{H). 
in) If6k{H + K) >Sk{K), then 6k{H n K) <6k{H). 

Definition Let iL be a finite subspace of M. Then H is self sufficient, if for every 
finite subspace K H we have hfK) > dfH). 

Lemma 3.2 If H and K are selfsufficient, then H n K is selfsufficient. 

Using this lemma and Sk{H) > 0 for all finite H M we can define: 

Definition 

i) For every finite subspace H the selfsufficient closure CSS{H) of H is the inter¬ 
section of all finite selfsufficient subspaces that contain H. 

ii) Assume A and B are finite subsets of M. We say A C clk(B), if 5k{CSS{{B))) = 
5k{CSS{{AUB))). 

in) dk{A) = 5k{CSS{{A))). 

Note that CSS{H) exists, is finite, and definable. CSS{{A)) defines a closure operator 
on finite sets. Hence for an infinite subset H of M we can define: 

Definition 

i) CSS{{B)) is the union of all CSS{{A)) where A is a finite subset of B. 

ii) B is selfsufficient, if H is a subspace and for every finite subset A oi B there 
exists a finite selfsufficient subspace Bq of B such that A 'O Bq C B. 

Lemma 3.3 cfi is a closure operator on finite sets. 
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Proof, i) A C clfc(A). 

This is clear by definition. 

ii) A C 5 implies clfc(74) C c\k{B). 

As mentioned above A C B implies 

CSS{{A)) C CSS{{B)). 

Assume C C clfc(A). Then 

Sk{CSS{{B U C)) = Sk{CSS{{B U (C U A)))) < Sk{CSS{{B)) U CSS{{C U A))) 
since by definition 

Sk{CSS{{BU{CuA)))<Sk{K) 

for every finite subspace K with (i? U (C* U A)) C K. Using this and Lemma 3.1 we 
obtain 

5k{CSS{{BuC))) < 5k{CSS{{B))) + 5k{CSS{{CuA))) 

-5k{CSS{{B)) n CSS{{C U A))). 

By Lemma 3.2 

^^^((5)) nC'^^((C'uA)) 

is a selfsufficient subspace between the selfsufficient subspaces CSS{{A)) and 
CSS{{C U A)). Since by assumption 5k{CSS{{A)) = 5k{CSS{{A U C))) we get 

5k{CSS{{B)) n CSS{{C U A))) = 4(C'5^((C' U A))). 

Hence 

5k{CSS{{CAB))) < 5k{CSS{{B))). 

By selfsufficiency of CSS{{B)) we have equality as desired, 
in) clfc(cU(A)) = clfc(A). 

By ii) and i) clfc(clfc(A)) 3 clfc(A). Assume B C clfc(A) and C C c\k{B). We have to 
show C C clfc(A). We have 

5k{CSS{{B U A))) = 5k{CSS{{A))). 

By ii) C C c\k{B) implies C C c\k{B U A). We get 

4(C'^^((C' U H U A))) = 5k{CSS{{B U A))). 

Hence 

5k{CSS{{C U H U A))) = 5k{CSS{{A))), 

as desired. □ 

By Lemma 3.3 we can define for infinite subsets B: 
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Definition 


i) Let A be a finite subset of M. Then A C clk{B), if there exists a finite subset 
Bq of B such that A C clfc(-Bo)- 

ii) Let H and K be subspaces of M such that H+K/H is finite and H is selfsufficient. 
Then 


Sk{K/H) = mm{6k{K,)-Sk{K,nH): 

KiD H is selfsufficient, Ki finite, Ki + H = K + H}. 

Since we have assumed that H is selfsufficient the definition makes sense. By selfsuf¬ 
ficiency of H there is a finite Kq such that Kq + H = K + H, Kq fl iL is selfsuffi¬ 
cient, and N{Ko + H) = N{Ko) + N{H). Then 5k{K/H) = ^(iLo) - n iL) = 

dim{K + H/H) - i dim{N{K + H)/N{H)). 

4 The free case 

Let (M, A^M, a) be the free alternating bilinear map for the vector space M. We show 
the well-known result that this structure is not Ko-categorical. This will be done since 
parts of the proof are used later. The basis of the investigation of (M, A^M, A) is the 
following: 

Fact If {ai : i < k} is a basis of M, then {oj A aj : i < j < k} is a basis of A^M. 

We call the a* A a^’s the basic commutators over A. 

Lemma 4.1 Let A = {a* : i < 2m} be a set of linearly independent elements of M. 
Let w = (^ 2 * Aa 2 i+i). Let E = {ci : i < n} be a set of linearly independent elements 

i<m 

in (A) with n <m. Then w ^ 

Proof. Let s be 2m — n. Then there exists a subset / of {0,..., 2m — 1} of size s such 
that Af) = {tti : i G /} is linearly independent over (E) and Aq U F is a basis of (A). 
Then there are a injective function / from {0,..., n — 1} onto {0,..., 2m — 1} \ / and 
elements r^r* G lEp such that 

(*) Cj = riaf(^i) — '^r}aj and 7 ^ 0 for i < n. 

Since n < m there is some i such that 2i and 2i + 1 are elements of I. W.l.o.g. we 
assume i = 0. Using a basis transformation of E we can furthermore suppose that 
there are at most one io such that rg° 7 ^ 0 and at most one A such that Ef 7 ^ 0. Now 
assume w G hf{E). We show a contradiction. 

By (*) we can rewrite the presentation of w over E as a presentation of w over A. 
Therefore rlf 7 ^ 0, 7 ^ 0, and io 7 ^ ii is necessary. But then the obtained presentation 

of w over A contains the basic commutators oq A a/(j^) and ai A a/pp) a contradiction. □ 
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Corollary 4.2 Let M be an infinite vector space over IFp. Then the elementary theory 
of (M, A) is not categorical. 

Proof. Let {oj : i < k\ he a. basis of M. By assumption u < k. Let 5f(0) = 1 and 
g{i + 1) = 2g{i) + 1. We define 

~ di a2j+i). 

By Lemma 4.1 the elements determine different orbits of our structure. □ 

5 Minimal extensions 

Definition Let H and K be selfsufficient subspaces of M such that H C K. We call 
K a minimal extension of H if K/H is finite, 6k{K/H) = 0, and for every subspace L 
with H ^ L K and H C L C K we have 6k{L/H) > 0. 

In this section we prove two lemmas that are essential for the final results. 

Lemma 5.1 Assume K and L are self sufficient extensions of H and H is also self- 
sufficient. If K is a minimal extension of H, then K L or K and L are linearly 
independent over H. 

Proof. Assume neither K Cl L nor K n L = H. Let n be dim{K/ H) and Ki = K DL. 
Then H Ki K and H ^ Ki ^ K. Since iL is a minimal extension of H there is 
a basis oq ..., of K over Ki and a basis <ho,..., 4*5-1 of N{K) over N{Ki) such 
that 0 < r < n and s > k ■ r. But then oq ... a^-i is a basis of K L over L and 
4*0 ..., 4*5-1 can be extended to a basis of N{K-\-L) over N{L). Hence 6k{K-\-L/L) < 0 
a contradiction to the selfsufficiency of L. □ 

Lemma 5.2 Let H be self sufficient and let K and L be selfsufficient extensions of H 
such that K,Lc cU(iL) and LnK = H. Then N{L + K) = N{L) + N{K). 

Proof. It is sufficient to show the assertion for the case where H, L, and K are finite. 
By the assumption 

5u{H) = 6k{K) = 6k{L) <6k{K + L). 

By Lemma 3.1 

6k{L + K)< 6k{L) + 6k{K) - 6k{L n K). 

Since L f] K = H and 6k{H) = 4(AT) 

Sk{L + K)<Sk{L) = Sk{H). 

Since H is selfsufficient we have 

6k{L + K) = 6k{L)=6k{K) = 6{H). 

Therefore 

N{L +K) = N{L) + N{K). □ 
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6 The closure is finite 

We prove the result of the paper 

Theorem 6.1 Let {M, W, {3) be an categorical bilinear map in B with few relations. 
If H is a definable self sufficient subspace of M, then c\k{H)/H is finite. Hence c\k{H) 
is definable with the parameters of H and c[k{H) C acl(-ff). 

Corollary 6.2 Let {M, W, fi) be an 'Kq- categorical bilinear map in B with few relations. 
If H is a finite subspace of M, then c\k{H) is finite and part of acfiH). 

Proof. CSS{H) is hnite and iJ-dehnable. Therefore we can apply Theorem 6.1. □ 

Proof of Theorem 6.1. 

First step: 

(1) Let H be any dehnable selfsufficient subspace of M. If c\k{H)\H 7 ^ 0, 
then there is a minimal extension of H. 

Proof of (1). We use the fact that (1) is true for hnite selfsufhcient H. Assume 
a G clk{H) \ H. Then there is some hnite selfsufhcient subspace Hq of H such that a G 
clfc(Tro). H n ch(iLo) is selfsufhcient by Lemma 3.2. Hence w.l.o.g. Hq = clk^Ho) fl H. 
Hq has a minimal extension K C clfc(Lfo)- Then H + K is a. minimal extension of H. 
□ 

(2) Assume for every dehnable selfsufhcient H in M that H has only 
hnitely many minimal extensions. Then \c\k{H)/H\ is hnite. 

Proof of (2). If c\k{H) \ iL 7 ^ 0, then H has a minimal extension. Let Hi be the sub¬ 
space of c\k{H) generated by the hnitely many minimal extensions of H. Then \Hi/H\ 
is hnite. By Lemma 5.1 Hi is generated by a hnite number of minimal extensions of 
H that are linearly independent over H . By Lemma 5.2 Hi is again selfsufhcient and 
Sk{Hi/H) = 0. Hi is dehnable using the parameters of H only. If Hi = clk{H), then we 
are done. Otherwise by (1) there is a minimal extension of Hi in clk{H) = clk{Hi). We 
obtain H 2 generated by the hnitely many minimal extension of Hi. As above \H 2 /H\ 
is hnite, H 2 is selfsufhcient, Sk{H 2 /H) = 0, and dehnable over the parameters of H. As 
long as Hi_i 7 ^ clk{H) we can construct Hi such that ^ Hi clk{H), Hi_i 7 ^ Hi, 
\Hi/H\ hnite. Hi selfsufhcient, 6k{Hi/H) = 0, and Hi dehnable over the parameters of 
H. 

By Ko-categoricity there is some i such that Hi = c\k{H). It follows \c\k{H)/H\ is hnite 
as desired. □ 

By (2) it is sufficient to show that every selfsufhcient dehnable subspace H has only a 
hnite number of minimal extensions. We assume that this is not true for H and show 
a contradiction. 
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Every minimal extension of H can be written as H + K where K is finite, if fl is 
selfsufficient, N{H + K) = N{H) + N{K) and if is a minimal extension of if fl if. 
We call if a finite realization of a minimal extension of if. By Ko-categoricity finitely 
many isomorphism types (if, if fl if) of finite realizations suffice to describe all possible 
minimal extension of H. Hence by our assumption there infinitely many different finite 
realizations ifo ifi if 2 ... of minimal extensions of if such that all (if*, ff^ fl if) are of 
the same isomorphism type. By Lemma 5.1 we can furthermore assume that the ifj’s 
are linearly independent over if. 

For each m we choose ai E Ki \ H and define 

i<m 

Then Wm fulfils a formula (fimix) over the parameters of H that says: 

3 Xq . . . X2m-l 3 Xo . . . X2m-1 

^ f\ ” Xi has the fixed isomorphism type over if” 

i<2m 

A’’the Xj’s are linearly independent over if” 

A /\ XiEXi\H 

i<2m 

Ax P{x2hX2i+l)). 

i<m 

We get the desired contradiction if we show that Wm does not fulfil ipn{x) for 2n < m. 
Assume 2n < m and (fniwm) is true. Then there are finite realizations Lj [i < 2n) of 
minimal extensions of if of the fixed isomorphism type over if such that Lq, ..., T 2 n-i 
are linearly independent over if and there are hi E Li\H with 

Wm = ^l3{h2iMi+l)- 

i<n 

Let 

^ = {® 0 ) • • • ) 

B = • • • 5 &2n-l}, 

U = ( ^ ATi) + if, and 

i<2m 

r = 

i<2n 

By Lemma 5.2 U and V are selfsufficient. Using Lemma 5.1 there exists ifjp,..., ffj^.i 
linearly independent over V such that 

Ki C +U for i < 2m. 

t<S 
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Then by Lemma 5.1 

s > 2m — 2n. 


Furthermore U + V = + V- Let I he {it : t < s}. Now we choose a basis D of 

t<S 

V + U such that 


i) For j G / D contains a basis Dj for Kj over H that contains aj. 

ii) D = [j Dj U E U F where F is a basis of H and F is a basis of V over H. 


iii) For every i ^ I there are some rj for all j E I, de E {U {Dj \ {%})), and q such 


16 / 


that C£ = ai — Y] and Ci — de E E. 
16 / ^ 


Let Aq = [tti : i E 1} and Fq = {cj : i ^ /}. By i) and iii) Aq U Fq is a basis of (A). 
Now we consider the situation in (M, A^M, A). For elements in A^M we use the same 
notation as for their preimages in {M,W,P). Since |Fo| < 2n < m we can apply 
Lemma 4.1 and get 


W i A2(Fo). 


Hence there is a presentation of tc as a linear combination of basic commutators over 
Af) U Co of the following form 


(3) w = r{a Ae) + u 

where a E Aq, r ^ 0, e E {Aq \ {a}) U Fq and u E A^((Ao \ {a}) U Fq). W.l.o.g. a = Oq. 
To get a representation of w with respect to D we have to replace q by ce — d^ + dt 
where q — dt and di E D {i ^ I). We use the following identities: 

ttj A Q = ttj A (q — de) + {ttj A de) 

ceAck = (c£ - de) A (c^ - dk) + (q - de) Adk + deA {ck - dk) + de A dk- 
With respect to D (3) has the form 

(4) w = r{ao A (/i + / 2 )) + u* 

where r 7^ 0 , /i 7^ 0 , /i G (F \ (Fq U F)), /2 G (Fq \ {oo}), and u* E A‘^{D \ {oo}). 
Besides w we consider v = b 2 i A & 2 i+i in {M, A^M, A). 

i<n 

Then n G A^(F U F). 

Now we go back to {M,W,j3). In {M,W,j3) we have w = v. This means w — v = 
^(^0 A (/i + / 2 )) + u* — V E N{D). By Lemma 5.2 

N{{D)) = N{Ko + H) + N{{D \ Do)). 

Since u* —v E A^(F\{ao}), no A/2 G A^(Fo + F), and /i ^ Ko + H we see that oq A/i 
cannot be cancelled. It is impossible that 


r{ao A (/i + /2)) +u*-vE N{Ko + H) + N{{D\ Do)), 


as desired. 


□ 
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